package JavaSE.d3;
/*
斐波那契序列
有一个序列，首两项为 0，1，以后各项值为前两项值之和。写一个方法来实现求这个序列的和，
示例1：
输入参数：5
返回值：7
提示：0+1+1+2+3 = 7
示例2：
输入参数：10
返回值：88
提示：0+1+1+2+3+5+8+13+21+34 = 88
 */
public class Test2 {
    public static void main(String[] args) {

        System.out.println(f(2));
    }
    public static int f(int x){
        if(x<=3){
            if(x<=1){
                return 0;
            }
            return 1;
        }else
        return f(x-1)+f(x-2);
    }
}
